1、整数得n次方
思想：位运算  一次次得成
class Solution {
public:
    double myPow(double x, int n) {
        long long a=n;
        if(x==0)
            return 0;
        if(a<0)
        {
            x=1/x;
            a=-a;
        }
        double ret=1;
        while(a)
        {
            if(a&1)
                ret=ret*x;
            x=x*x;
            a=a>>1;
        }
        return ret;
    }
};